ROUTING INSTANT MESSAGES USING CONFIGURABLE , 
PLUGGABLE DELIVERY MANAGERS 

Technical Field 

[0001] This invention relates, in general, to instant 
messaging, and in particular, to providing a messaging 
environment in which configurable, pluggable delivery- 
managers are used to route instant messages to intended 
recipients - 

Background of the Invention 

[0002] In today's communication environments, instant 
messaging is common place. Users send messages to one or 
more intended recipients and expect that those messages will 
be delivered substantially instantly. Various mechanisms 
are used for instant messaging, including one or more 
instant messaging protocols, such as the SameTime protocol 
offered by International Business Machines Corporation or 
Instant Messenger offered by AOL. Other techniques are also 
used to send instant messages, such as pager gateways. 

[0003] Although instant messaging is a common practice, 
frequently there are situations in which the message does 
not reach the intended recipient. For example, the 
messaging protocol is down or the intended recipient does 
not have access to the protocol sending the message (e.g., 
no computer access) . 
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[0004] Thus, there is still a need for a capability that 
enhances the success rate with which an instant message 
reaches the intended recipient. A further need exists for 
an environment that is capable of providing a configurable 
and flexible delivery policy to be used to route messages to 
intended recipients. 

Summary of the Invention 

[0005] The shortcomings of the prior art are overcome and 
additional advantages are provided through the provision of 
a method of routing instant messages. The method includes, 
for instance, defining, at runtime by a pluggable delivery 
manager, a delivery policy to be used to route an instant 
message to an intended recipient of the instant message, 
wherein the delivery policy is based upon a configuration of 
the pluggable delivery manager, a user configuration of the 
intended recipient, and one or more available delivery 
mechanisms; and routing the instant message to the intended 
recipient using the delivery policy. 

[0006] In a further aspect of the present invention, a 
method of routing instant messages is provided. The method 
includes, for instance, selecting a delivery manager to 
route an instant message to an intended recipient of the 
instant message, the delivery manager being pluggable; 
configuring, at runtime, the delivery manager, wherein the 
configuring comprises selecting a configuration for the 
delivery manager from a set of one or more configurations, 
the selecting using content of the instant message to make 
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the selection; querying, by the delivery manager, a user 
configuration of the intended recipient to determine one or 
more delivery mechanisms supported by the intended 
recipient; determining, by the delivery manager, one or more 
available delivery mechanisms; identifying, by the delivery 
manager, one or more delivery mechanisms that are common to 
a result of the querying and the determining to yield one or 
more possible delivery mechanisms; selecting, from the one 
or more possible delivery mechanisms, at least one delivery 
mechanism supported by the delivery manager; and routing the 
instant message to the intended recipient using the at least 
one delivery mechanism. 

[0007] System and computer program products corresponding 
to the above-summarized methods are also described and 
claimed herein. 

[0008] Advantageously, a messaging environment is 
provided, in which delivery managers are plugged in, 
dynamically configured at runtime, and used to control the 
routing of instant messages from users to intended 
recipients. The delivery managers determine and apply 
delivery policies, which are based on user configurations, 
currently available delivery mechanisms, and the 
configuration of the delivery managers. 

[0009] In an aspect of the present invention, an instant 
message delivery environment is provided, which integrates 
multiple protocols and notification services to provide a 
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more robust, intelligent technique of synchronous 
communication . 

[0010] Additional features and advantages are realized 
through the techniques of the present invention. Other 
embodiments and aspects of the invention are described in 
detail herein and are considered a part of the claimed 
invention. 

Brief Description of the Drawings 

[0011] The subject matter which is regarded as the 
invention is particularly pointed out and distinctly claimed 
in the claims at the conclusion of the specification. The 
foregoing and other objects, features, and advantages of the 
invention are apparent from the following detailed 
description taken in conjunction with the accompanying 
drawings in which: 

[0012] FIG. 1 depicts one embodiment of a computing 

environment incorporating and using aspects of the 
present invention; 

[0013] FIG. 2 depicts one embodiment of the logic 

associated with routing an instant message using a 
configurable and pluggable delivery manager, in 
accordance with an aspect of the present 
invention; 
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[0014] 



FIG. 3 depicts one example of an instant 
message, in accordance with an aspect of the 
present invention; 



[0015] FIG. 4 depicts one embodiment of a delivery 

manager database, in accordance with an aspect of 
the present invention; 

[0016] FIG. 5 depicts one example of a delivery 

manager configuration database, in accordance with 
an aspect of the present invention; 

[0017] FIG. 6 depicts one embodiment of a user 

configuration database, in accordance with an 
aspect of the present invention; 

[0018] FIG. 7 depicts one example of a delivery 

mechanism database, in accordance with an aspect 
of the present invention; and 

[0019] FIG. 8 depicts a particular routing example, 

which uses aspects of the present invention. 



Best Mode for Carrying Out the Invention 



[0020] In accordance with an aspect of the present 
invention, a messaging environment is provided, in which 
delivery managers (i.e., routing logic modules) are plugged 
in, dynamically configured at run-time, and used to control 
the routing of instant messages from users to intended 
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recipients (e.g., other users). The delivery managers 
determine and apply delivery policies , which are based on 
user configurations, currently available delivery 
mechanisms, and the configuration of the delivery managers, 
to route the messages. 

[0021] One embodiment of a computing environment 
incorporating and using aspects of the present invention is 
depicted in FIG. 1. As depicted in FIG. 1, a computing 
environment 100 includes, for instance, at least one 
computing unit 102 coupled to at least one computing unit 
104 via a connection 106. Each computing unit includes, for 
example, a personal computer, a workstation, a laptop 
computer, or any other type of computer. As one example, 
each unit is a personal computer based on the UNIX 
architecture. Further, the connection is a standard 
connection, such as any type of wire connection, token ring, 
or network connection, to name just a few examples. 
Alternatively, the connection is a communications channel, 
which may include one or more servers. 

[0022] Executing on at least one of the computing units 
(e.g., Computing Unit 1) are one or more client applications 
that wish to send instant messages to one or more intended 
recipients (such as, users on Computing Unit 2 or other 
computing units) . The client applications run in a 
messaging environment, which supports multiple diverse 
delivery managers that are responsible for routing the 
messages . 
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[0023] In accordance with an aspect of the present 
invention, the delivery managers can be dynamically added 
and/or configured at runtime. Thus, the user can select at 
runtime which delivery manager to use and how it is to be 
configured for a particular message. The delivery manager 
then uses a delivery policy to control delivery of that 
message. The delivery policy is constrained by recipient 
configuration, delivery manager configuration, and available 
delivery mechanisms, as described below. 

[0024] One embodiment of the logic associated with 
routing an instant message from a user to an intended 
recipient is described with reference to FIG. 2. This logic 
is executed by, for instance, a client application of a 
computing environment . 

[0025] Referring to FIG. 2, initially, a user composes an 
instant message to be sent to the recipient, STEP 200. One 
example of such a message is depicted in FIG. 3. As shown, 
an instant message 300 includes, for instance, a user name 
302 indicating the intended recipient of the message; a 
message body 304, including the message to be delivered to 
the intended recipient; and one or more optional properties 
306. As one example, the properties include a variety of 
features, such as behavior (e.g., the priority of the 
message) , an expiration date of when the message is to 
expire, and/or any other features, as desired. 

[0026] Returning to FIG. 2, in addition to composing the 
message, a delivery manager, responsible for routing the 
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particular message, is selected, STEP 202. For example, the 
client application presents a drop-down menu of a group of 
one or more available delivery managers, (e.g., available 
classes of delivery managers) , and the user selects one of 
those managers. As a further example, the client 
application includes logic (e.g., a selection based on 
criteria, such as intended recipient, etc.) that selects a 
delivery manager from the group of available delivery 
managers . 

[0027] The group of delivery managers is stored, for 
instance, within a database 400 (FIG. 4), which is 
accessible by the client application. That is, the database 
includes a list of available delivery managers. The 
delivery managers are pluggable and hot-swappable (e.g., can 
be added and/or changed at runtime) . In particular, 
multiple implementations and functional variants of delivery 
managers may exist simultaneously and be dynamically added, 
removed or changed. 

[0028] Referring again to FIG. 2, subsequent to selecting 
a particular class of delivery manager, an instance of the 
delivery manager is created and the message is assigned 
thereto, STEP 204. In the example presented herein, each 
message is assigned to its own delivery manager. However, 
in other embodiments, a delivery manager may service 
multiple messages. 

[0029] Thereafter, a configuration for the delivery 
manager is selected from, for instance, a delivery manager 
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configuration database, STEP 206. An example of one such 
database is depicted in FIG. 5. As shown, a delivery 
manager configuration database 500 includes a configuration 
table 501 for each delivery manager. Configuration table 
501 includes one or more delivery manager configurations 502 
for its respective delivery manager. These configurations 
are used to dynamically configure the delivery manager, at 
runtime. 

[0030] In one embodiment, the particular configuration 
for the chosen delivery manager is selected based on the 
content of the message. For example, a value of one of the 
properties, such as priority, is used to determine which 
configuration is selected. That is, if Priority=Normal (see 
306 of FIG. 3), then the configuration for Normal Priority 
(see FIG. 5) is selected. Similarly, if Priority^Urgent, 
then the configuration for Urgent Priority is selected. 

[0031] Subsequent to selecting a configuration for the 
delivery manager, the delivery manager is initialized with 
the selected configuration data, STEP 208 (FIG. 2) . This 
dynamically configures the delivery manager, and the 
delivery manager is ready to begin message routing. 

[0032] As an initial step of the routing process, the 
delivery manager defines a routing policy to be used to 
route the message to the intended recipient, STEP 210. One 
component of defining the policy includes querying, by the 
delivery manager, a user configuration database to determine 
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how the intended recipient would like to receive the 
message, STEP 212. 

[0033] One example of a user configuration database is 
depicted in FIG. 6. A user configuration database 600 
includes a delivery mechanism table 602 for each valid 
message recipient. Each user's table includes configuration 
information 604 for one or more of the delivery mechanisms 
of the computing environment that are supported by that 
user. That is, each intended recipient is a logical user 
that has a presence at one or more logical locations, as 
defined by the table. 

[0034] The configuration information includes an 
identification of each delivery mechanism supported by the 
user (e.g., Instant Messaging (IM) Protocol 2, Email, 
Pager), and mechanism-specific configurations. The 
mechanism-specific configurations include data, such as 
recipient login names on specific servers (e.g., 
user=j smith@im.net, etc.), public keys for encrypted 
messaging protocols, etc. 

[0035] The user name of the message is used as an index 
into the user configuration database to locate the table 
corresponding to that user. The delivery manager accesses 
the table to determine how the intended recipient desires to 
receive the message. In the example depicted in FIG. 6, the 
user name is John Smith, and the mechanisms for John Smith 
include: Instant Messaging Protocol 2, Email and Pager. 
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[0036] Returning to FIG. 2, in addition to querying the 
user configuration database to define a routing policy, the 
delivery manager also queries a Delivery Mechanism Database 
to determine the active delivery mechanisms of the computing 
environment, STEP 214. One example of such a database is 
depicted in FIG. 7. 

[0037] As shown in FIG. T 9 a Delivery Mechanism Database 
700 includes one or more delivery mechanisms 702 currently 
capable of sending messages. This database is dynamically 
updated by, for -instance, the client application to reflect 
the current operating environment. 

[0038] The intersection of the delivery mechanisms of 
Delivery Mechanism Configuration Table 602 and the active 
delivery mechanisms of Delivery Mechanism Database 7 00 
specifies the set of mechanisms available for routing the 
assigned instant message. For instance, in the particular 
example depicted herein, the set of mechanisms include 
Instant Messaging Protocol 2, Email and Pager. This set of 
mechanisms defines the routing policy to be used to route 
the message to the intended recipient. 

[0039] The delivery manager implements the routing 
policy, as constrained, however, by its own configuration, 
STEP 216 (FIG. 2) . (This constrained routing policy is 
referred to herein as the delivery policy.) For example, if 
the routing policy yields a set of mechanisms, which 
includes Instant Messaging Protocol 2, Email and Pager, but 
the delivery manager configuration does not include Email 
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(see FIG. 5) , then the delivery manager is limited to using 
Instant Messaging Protocol 2 and Pager. 

[0040] The delivery manager applies the delivery policy 
to send the message to the intended recipient. In 
particular, the instant message is dispatched to one or more 
of the available delivery mechanisms of the delivery policy, 
serially or in parallel, as defined by the delivery policy. 
In this example, the delivery manager dispatches the instant 
message to Instant Messaging Protocol 2, and if the 
recipient is not available, then it initiates an 
alphanumeric page, after prompting the sender. This is 
indicated by the selected configuration (Normal Priority) of 
the delivery manager (see FIG. 5) . 

[0041] An overview of the particular example described 
herein is illustrated in FIG. 8. As shown, a selected 
delivery manager 8 00 is configured with Configuration 802. 
The delivery manager queries a Delivery Mechanism 
Configuration table 804 for John Smith and a Delivery 
Mechanisms Database 806 to define the routing policy to be 
used to send the message to John Smith. In this example, 
the routing policy includes Instant Messaging Protocol 2, 
Alphanumeric Pager, and Email. The routing policy, however, 
is constrained by configuration 802. That is, the delivery 
manager cannot use a mechanism that is not available to the 
delivery manager. Thus, the delivery manager defines a 
delivery policy, which is the routing policy constrained by 
configuration 802. In this example, the delivery policy 
includes Instant Messaging Protocol 2 (808) and Pager (810) . 
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[0042] The delivery manager then uses one or more of the 
mechanisms of the delivery policy to route the message to 
John Smith. The manner in which these mechanisms are used 
is defined by configuration 802. Thus, in this example, the 
message is first sent by Instant Messaging Protocol 2, and 
then by pager, after prompting the sender. 

[0043] Although a particular example is described above, 
the invention is not limited to such example. For example, 
additional and/or different delivery managers and/or 
delivery manager configurations are possible. Further, 
different recipients may have additional and/or different 
delivery mechanisms available to them. Also, at various 
times, additional and/or different message delivery 
mechanisms may be available. 

[0044] Described in detail above is a pluggable, agent- 
driven, constraint-based instant messaging delivery 
environment. The delivery environment integrates multiple 
protocols and notification services to assist in providing a 
more robust, intelligent technique of synchronous 
communication. The environment provides robust message 
delivery by automatically leveraging and dynamically 
configuring many unreliable services simultaneously. When a 
user (e.g., one logical user) composes a message and 
dispatches it to one or more intended recipients (e.g., one 
or more other logical users on the same or different 
computing units) , the system assigns it to a delivery 
manager. The delivery manager is an agent which assumes 
responsibility for routing the logical content of the 
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message to the recipient. Message recipients have 
corresponding profiles, which specify how they may be 
contacted via different delivery mechanisms or messaging 
services. A delivery manager agent adheres to a delivery 
policy, which includes a message routing algorithm paired 
with an agent-specific configuration. 

[0045] In one aspect of the invention, both the delivery 
managers and the delivery mechanisms are pluggable and hot- 
swappable, meaning that multiple implementations or 
functional variants may exist simultaneously and be 
dynamically added or removed. Delivery mechanisms support a 
common set of instant messaging f unctionality, providing an 
abstraction over a wide variety of network protocols and 
notification services. Delivery managers support a common 
message routing interface, with each variant implementing 
different delivery policies. Delivery policies may utilize 
any of the delivery mechanisms available at the time a 
message is dispatched. Delivery managers are selected on a 
per-message basis, according to user configurations, such as 
message priority. 

[0046] Advantageously, one or more aspects of the present 
invention provide higher rates of successful message 
delivery, as compared to state of the art instant messaging 
solutions; incorporate delivery mechanisms not typically 
associated with instant messaging clients (e.g., pagers, e- 
mail) ; provide users with fine-grained, accurate control 
over message routing behavior, without requiring interaction 
on a per-message basis; and support new message delivery 
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mechanisms (pluggable system components) that may be 
implemented and distributed apart from the core system, 
which allows incremental refinements and extensions. The 
client-side delivery managers efficiently route messages by 
applying these constraints based on the current operating 
environment and individual message requirements. 

[0047] The above-described computing environment and/or 
computing units are only offered as examples. The present 
invention can be incorporated and used with many types of 
computing units,- computers, processors, nodes, systems, work 
stations, and/or environments without departing from the 
spirit of the present invention. 

[0048] The present invention can be included in an 
article of manufacture (e.g., one or more computer program 
products) having, for instance, computer usable media. The 
media has embodied therein, for instance, computer readable 
program code means for providing and facilitating the 
capabilities of the present invention. The article of 
manufacture can be included as a part of a computer system 
or sold separately. 

[0049] Additionally, at least one program storage device 
readable by a machine, tangibly embodying at least one 
program of instructions executable by the machine to perform 
the capabilities of the present invention can be provided. 

[0050] The flow diagrams depicted herein are just 
examples. There may be many variations to these diagrams or 
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the steps (or operations) described therein without 
departing from the spirit of the invention. For instance, 
the steps may be performed in a differing order, or steps 
may be added, deleted or modified. All of these variations 
are considered a part of the claimed invention. 

[0051] Although preferred embodiments have been depicted 

and described in detail herein, it will be apparent to those 
skilled in the relevant art that various modifications, 
additions, substitutions and the like can be made without 
departing from the spirit of the invention and these are 
therefore considered to be within the scope of the invention 
as defined in the following claims. 



POU920000172US1 



-16- 



